#include <bits/stdc++.h>

using namespace std;

const int N = 2e5 + 5;
int t, n, a[N];
long long ans;

void dfs(int id, int bln, int rdn, long long res){
    if (id > n){
        ans = max(ans, res);
        return;
    }
    if (bln == a[id]){
        dfs(id + 1, bln, rdn, res + bln);
    }
    else{
        dfs(id + 1, a[id], rdn, res);
    }
    if (rdn == a[id]){
        dfs(id + 1, bln, rdn, res + rdn);
    }
    else{
        dfs(id + 1, bln, a[id], res);
    }
}

int main(){
    freopen("color.in", "r", stdin);
    freopen("color.out", "w", stdout);

    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    cin >> t;
    while (t--){
        cin >> n;
        for (int i = 1; i <= n; i++){
            cin >> a[i];
        }
        ans = 0;
        dfs(1, -1, -1, 0);
        cout << ans << "\n";
    }

    return 0;
}